/*
 * @Author: xujianwei
 * @Date: 2021-11-15 11:29:25
 * @LastEditors: xujianwei
 * @LastEditTime: 2021-11-15 15:19:02
 */


// 1. 比较相邻的元素。如果第一个比第二个大，就交换它们两个；
// 2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
// 3. 针对所有的元素重复以上的步骤，除了最后一个；
// 4. 重复步骤1~3，直到排序完成。


export default function (arr) {
   let i = arr.length -1 //初始时,最后位置保持不变
   while(i > 0){
       let pos = 0 //每趟开始时,无记录交换
       for(let j = 0;j < i ;j++){
           if(arr[j] > arr[j +1]){
               pos = j 
               let tem = arr[j]
               arr[j] = arr[j +1]
               arr[j +1] = tem
           }
       }
       i = pos //为下一趟排序作准备
   }
   return arr
}